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DETAILED ACTION 

Response to Amendment 

1 . In the amendment filed on 6/6/2008, claims 1,11,17, and 21 have been 
amended. The currently pending claims considered below are Claims 1-6 and 8-23. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-6 and 8-23 are rejected under 35 U.S.C. 103(a) as being anticipated by 
Manikutty et al. (US Patent 7,120,645 B2) in view of Shanmugasundaram et al. 
("Relational Databases for Querying XML Documents: Limitations and Opportunities", 
Published Sept. 1999 in "Proceedings of the Twenty-Fifth International Conference on 
Very Large Data Bases", Pages 302-314) 

As per claim 1, Manikutty teaches ""A method for semantic representation of 
one or more XML language inquiries across relational and non-relational data sources" 
(see Abstract) 

"receiving at least one inquiry" (Figure 3 reference 310, column 10 lines 25-33, 
column 16 lines 56-58, wherein a query is received); 

"defining a plurality of nodes of a graph structure which represents the at least 
one inquiry, the graph structure having at least one node object for every operation 
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within the at least one received inquiry" (Figure 5, column 1 lines 61-67, column 14 lines 
55-66. column 16 lines 18-26, column 20 lines 63-67, column 21 lines 13-30, wherein a 
set of XML generation operations and rules to convert between XML operations to 
canonical operations are established, wherein canonical operations are represented as 
nodes in a normalized tree of canonical functions); 

"translating each of the at least one node objects using operators" (column 16 
line 59 - column 17 line 8, column 18 lines 37-43, lines 57-65, column 19 lines 57-62, 
column 20 lines 26-42, wherein a query is translated based on certain conditions and 
generation rules); 

"generating a semantic representation having the graph structure wherein the 
semantic representation explicitly describes a meaning of the one or more XML 
language inquiries" (Figure 5, column 20 line 63 - column 21 line 44, column 22 lines 
47-67, wherein queries are translated to a normalized tree of canonical functions, 
wherein the nodes of a tree represent operations, and the tree describing the query) 
"and wherein the semantic representation decouples front-end language compilers from 
back-end query engines that use the semantic representation" (column 21 line 48 - 
column 22 line 47, wherein a second, more simplified tree from the first normalized tree 
decouples SQL operations and XML operations) "such that, when used in a compiler 
system having M front-front-end languages and N back-end search engines, has a 
complexity of M plus N compiler implementations" (column 6 lines 36-62, column 9 line 
59 - column 10 line 24, column 21 line 48 - column 22 line 29, wherein the results of the 
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XML generating sub-query are expanded into a second tree of XML operations, the 
front end language being XML and the back end being XPath traversals) 

Manikutty does not teach "the semantic representation including a tuple 
operation having three child nodes, the child nodes comprising a list of iterators that 
construct tuple space, a clause that filters the tuple space, and a clause that produces 
an outcome of the tuple space, wherein each iterator in the semantic representation of a 
tuple node corresponds to one column in the tuple space" 

Shanmuqasundaram teaches "the semantic representation including a tuple 
operation having three child nodes, the child nodes comprising a list of iterators that 
construct tuple space, a clause that filters the tuple space, and a clause that produces 
an outcome of the tuple space, wherein each iterator in the semantic representation of a 
tuple node corresponds to one column in the tuple space" (page 4 section 3.1 
"Simplifying DTDs", page 5 Figure 8 and 9, page 5 section 3.3 "The Basic Inlining 
Technique", page 10 section 5. "Converting Relational Results to XML", wherein 
conversion of XML queries involves translation to a representation of relational tuples, 
including tag variables, grouping of data, and heterogeneous results). 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to combine Manikutty's method of translating a plurality of queries to a 
representation containing a graph structure with Shanmugasundaram's method of 
translating queries to a representation containing relational tuples, including a method of 
construction of tuple space, a method to limit the range of tuples, and a method to 
output data from relational tuples. This gives the user the ability to utilize tuple 
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information in a graph structure that represents a plurality of queries from a user, which 
allows a user to query multiple heterogeneous data sources utilizing methods to access 
a relational database. The motivation for doing so would be to access XML data and 
queries in a similar fashion to relational data (pages 2 paragraph 4). 

As per claim 2, Manikutty teaches "the semantic representation is an 
intermediate language representation formed for interpretation and execution by a 
target query engine" (column 10 lines 53-60) 

As per claim 3, Manikutty teaches "wherein the non-relational data sources 
comprise one or more of a text document, a spreadsheet, and a non-relational 
database" (column 8 lines 58-66) 

As per claim 4, Manikutty teaches "the generating step further comprises 
breaking down high level operations of the received inquiry into explicit parts" (column 
14 lines 45-54). 

As per claim 5, Manikutty teaches "the explicit parts are common across 
multiple XML languages" (column 5 lines 52-62, column 6 lines 10-23). 

As per claim 6, Manikutty teaches "the operators comprise one or more of 
special operators, data sources, literals, Boolean operators, sequence operators, 
arithmetic operators, string operators, value comparison operators, node comparison 
operators, tuple spaces, function definition and invocation, XML navigation, XML 
construction, XML property accessors, type operators, language specific operators, and 
data manipulation operators" (Table 12, column 15 lines 21-25, column 26 line 64 - 
column 31 line 62). 
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As per claim 8, Manikutty teaches "at least one received inquiry comprises one 
or more of an XML query language and an XML view definition language" (column 10 
lines 25-33, column 16 lines 56-58). 

As per claim 9, Manikutty teaches "the at least one received inquiry comprises 
one or more of an XPath, an XSLT, an XQuery, a DML, an OPath, and an Annotated 
Schema inquiry." (column 5 line 63 - column 6 line 9, column 6 lines 23-36). 

As per claim 10, Manikutty teaches "the semantic language representation 
allows XML queries over XML views of relational data" (column 5 lines 36-50, column 
17 lines 18-25). 

As per claim 11, Manikutty teaches "semantics interpreter for expressing a 
meaning of one or more of an XML query and an XML view across multiple data source" 
(see Abstract); 

"an input for receiving the one or more of an XML query and an XML view which 
form an inquiry" (Figure 3 reference 310, column 10 lines 25-33, column 16 lines 56-58, 
wherein a query is received); 

"a graph structure generator for defining node objects for every operation within 
the inquiry" (Figure 5, column 1 lines 61-67, column 14 lines 55-66. column 16 lines 18- 
26, column 20 lines 63-67, column 21 lines 13-30, wherein a set of XML generation 
operations and rules to convert between XML operations to canonical operations are 
established, wherein canonical operations are represented as nodes in a normalized 
tree of canonical functions); 
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"a translator for assigning operators for each node object wherein the operators 
break down operations of the inquiry into explicit parts" (column 16 line 59 - column 17 
line 8, column 18 lines 37-43, lines 57-65, column 19 lines 57-62, column 20 lines 26- 
42, wherein a query is translated based on certain conditions and generation rules); 

"output for providing the explicit parts as an intermediate language representation 
for expressing the meaning of the one or more of an XML query and an XML view" 
(Figure 5, column 20 line 63 - column 21 line 44, column 22 lines 47-67, column 21 line 
48 - column 22 line 47, wherein queries are translated to a normalized tree of canonical 
functions, wherein the nodes of a tree represent operations, and the tree describing the 
query) 

"wherein the intermediate language representation decouples front-end language 
compilers from back-end query engines that use the intermediate language 
representation" (column 21 line 48 - column 22 line 47, wherein a second, more 
simplified tree from the first normalized tree decouples SQL operations and XML 
operations) "such that utilization of the intermediate language representation in the 
semantics interpreter, when used in a compiler system having M front-front-end 
languages and N back-end search engines, has a complexity of M plus N compiler 
implementations" (column 6 lines 36-62, column 9 line 59 - column 10 line 24, column 
21 line 48 - column 22 line 29, wherein the results of the XML generating sub-query are 
expanded into a second tree of XML operations, the front end language being XML and 
the back end being XPath traversals) 
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Manikutty does not teach "the intermediate language representation including a 
tuple operation having three child nodes, the child nodes comprising a list of iterators 
that construct tuple space, a clause that filters the tuple space, and a clause that 
produces an outcome of the tuple space, wherein each iterator in the intermediate 
language representation of a tuple node corresponds to one column in the tuple space" 

Shanmuqasundaram teaches "the intermediate language representation 
including a tuple operation having three child nodes, the child nodes comprising a list of 
iterators that construct tuple space, a clause that filters the tuple space, and a clause 
that produces an outcome of the tuple space, wherein each iterator in the intermediate 
language representation of a tuple node corresponds to one column in the tuple space" 
(page 4 section 3.1 "Simplifying DTDs", page 5 Figure 8 and 9, page 5 section 3.3 "The 
Basic Inlining Technique", page 10 section 5. "Converting Relational Results to XML", 
wherein conversion of XML queries involves translation to a representation of relational 
tuples, including tag variables, grouping of data, and heterogeneous results). 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to combine Manikutty's method of translating a plurality of queries to a 
representation containing a graph structure with Shanmugasundaram's method of 
translating queries to a representation containing relational tuples, including a method of 
construction of tuple space, a method to limit the range of tuples, and a method to 
output data from relational tuples. This gives the user the ability to utilize tuple 
information in a graph structure that represents a plurality of queries from a user, which 
allows a user to query multiple heterogeneous data sources utilizing methods to access 
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a relational database. The motivation for doing so would be to access XML data and 
queries in a similar fashion to relational data (pages 2 paragraph 4). 

As per claim 12, Manikutty teaches "the multiple data sources comprise 
relational and non-relational data sources" (column 5 lines 26-35, column 8 lines 58-66) 

As per claim 13, this claim is rejected on grounds corresponding to the 
arguments given above for rejected claim 3 and is similarly rejected. 

As per claim 14, this claim is rejected on grounds corresponding to the 
arguments given above for rejected claim 6 and is similarly rejected. 

As per claim 15, this claim is rejected on grounds corresponding to the 
arguments given above for rejected claim 5 and is similarly rejected. 

As per claim 16, Manikutty teaches "the intermediate language representation is 
formed for interpretation and execution by a target query engine" (column 10 lines 53- 
60) 

As per claim 17, Manikutty teaches "A computer-readable storage medium 
having computer-executable instructions for performing a method of intermediate 
language representation of a received inquiry" (see Abstract); 

"receiving one or more of an XML query and an XML view forming the received 
inquiry" (Figure 3 reference 310, column 10 lines 25-33, column 16 lines 56-58, wherein 
a query is received); 

"defining node objects for every operation within the received inquiry" (column 1 
lines 61-67, column 14 lines 55-66. column 16 lines 18-26, column 20 lines 63-67, 
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wherein a set of XML generation operations and rules to convert between XML 
operations to canonical operations are established, wherein canonical operations are 
represented as nodes in a normalized tree of canonical functions); 

"translating each node using operators which break down operations of the 
received inquiry into explicit parts" (column 16 line 59 -column 17 line 8, column 18 
lines 37-43, lines 57-65, column 19 lines 57-62, column 20 lines 26-42, wherein a query 
is translated based on certain conditions and generation rules); 

"generating instructions corresponding to the explicit parts forming an 
intermediate language representation for subsequent queries over one or more of 
relational and non-relational data sources,"(Figure 5, column 20 line 63 - column 21 line 
44, column 22 lines 47-67, wherein queries are translated to a normalized tree of 
canonical functions, wherein the nodes of a tree represent operations, and the tree 
describing the query) "wherein the intermediate language representation decouples 
front-end language compilers from back-end query engines that use the semantic 
representation" (column 21 line 48 - column 22 line 47, wherein a second, more 
simplified tree from the first normalized tree decouples SQL operations and XML 
operations). 

"such that utilization of the intermediate language representation in the semantics 
interpreter, when used in a compiler system having M front-front-end languages and N 
back-end search engines, has a complexity of M plus N compiler implementations" 
(column 6 lines 36-62, column 9 line 59 - column 10 line 24, column 21 line 48 - column 
22 line 29, wherein the results of the XML generating sub-query are expanded into a 



Application/Control Number: 1 0/601 ,444 Page 1 1 

Art Unit: 2168 

second tree of XML operations, the front end language being XML and the back end 
being XPath traversals) 

Manikutty does not teach "wherein the intermediate language representation 
comprises an explicit description of a meaning on the received inquiry" 

Shanmugasundaram teaches wherein the intermediate language representation 
comprises an explicit description of a meaning on the received inquiry" (page 4 section 
3.1 "Simplifying DTDs", page 5 Figure 8 and 9, page 5 section 3.3 "The Basic Inlining 
Technique", page 10 section 5. "Converting Relational Results to XML", wherein 
conversion of XML queries involves translation to a representation of relational tuples, 
including tag variables, grouping of data, and heterogeneous results). 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to combine Manikutty's method of translating a plurality of queries to a 
representation containing a graph structure with Shanmugasundaram's method of 
translating queries to a representation containing relational tuples, including a method of 
construction of tuple space, a method to limit the range of tuples, and a method to 
output data from relational tuples. This gives the user the ability to utilize tuple 
information in a graph structure that represents a plurality of queries from a user, which 
allows a user to query multiple heterogeneous data sources utilizing methods to access 
a relational database. The motivation for doing so would be to access XML data and 
queries in a similar fashion to relational data (pages 2 paragraph 4). 

As per claim 18, this claim is rejected on grounds corresponding to the 
arguments given above for rejected claim 6 and is similarly rejected. 
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As per claim 19, this claim is rejected on grounds corresponding to the 
arguments given above for rejected claim 5 and is similarly rejected. 

As per claim 20, this claim is rejected on grounds corresponding to the 
arguments given above for rejected claim 8 and is similarly rejected. 

As per claim 21, Manikuttv teaches "A computer system for generating a 
semantic representation of an inquiry" (see Abstract) 

"a processor for executing computer instructions and at least one module" 
(Figure 6 reference 604 and column 25 lines 27-42) 

"an input function for receiving one or more of an XML query and an XML view 
which forms the inquiry" (Figure 3 reference 310, column 10 lines 25-33, column 16 
lines 56-58, wherein a query is received); 

"a graph structure generator for defining node objects for every operation within 
the inquiry" (Figure 5, column 1 lines 61-67, column 14 lines 55-66. column 16 lines 18- 
26, column 20 lines 63-67, column 21 lines 13-30, wherein a set of XML generation 
operations and rules to convert between XML operations to canonical operations are 
established, wherein canonical operations are represented as nodes in a normalized 
tree of canonical functions); 

"a translator function for assigning operators for each node object wherein the 
operators break down operations of the inquiry into explicit parts" (column 16 line 59 - 
column 17 line 8, column 18 lines 37-43, lines 57-65, column 19 lines 57-62, column 20 
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lines 26-42, wherein a query is translated based on certain conditions and generation 
rules); 

"an output for providing the explicit parts as an intermediate language 
representation for expressing a meaning of the XML query and the XML view" (Figure 5, 
column 20 line 63 - column 21 line 44, column 22 lines 47-67, wherein queries are 
translated to a normalized tree of canonical functions, wherein the nodes of a tree 
represent operations, and the tree describing the query) "wherein the intermediate 
language representation decouples front-end language compilers from back-end query 
engines that use the semantic representation" (column 21 line 48 - column 22 line 47, 
wherein a second, more simplified tree from the first normalized tree decouples SQL 
operations and XML operations). 

"such that utilization of the intermediate language representation in the semantics 
interpreter, when used in a compiler system having M front-front-end languages and N 
back-end search engines, has a complexity of M plus N compiler implementations" 
(column 6 lines 36-62, column 9 line 59 - column 10 line 24, column 21 line 48 - column 
22 line 29, wherein the results of the XML generating sub-query are expanded into a 
second tree of XML operations, the front end language being XML and the back end 
being XPath traversals) 

"wherein the at least one module comprises one or more of one or more software 
modules and one or more hardware modules" (column 25 lines 1-42) 

"wherein the intermediate language representation is executed directly by one 
execution engine, and is translated to SQL before execution by a second execution 
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engine, and is executed partially in a third execution engine wherein a balance of the 
intermediate language representation is executed in a fourth execution engine." (Figure 
3 references 320, 330, 340, 350, 360, and column 16 line 8 - column 17 line 33, 
wherein the XML operations are replaced by SQL operations, the queries are rewritten, 
an SQL processor evaluates the SQL operations , and the XML operations are 
evaluated by an SQL/XML processor) 

Manikutty does not teach "the intermediate language representation including a 
tuple operation having three child nodes, the child nodes comprising a list of iterators 
that construct tuple space, a clause that filters the tuple space, and a clause that 
produces an outcome of the tuple space, wherein each iterator in the intermediate 
language representation of a tuple node corresponds to one column in the tuple space" 

Shanmugasundaram teaches "the intermediate language representation 
including a tuple operation having three child nodes, the child nodes comprising a list of 
iterators that construct tuple space, a clause that filters the tuple space, and a clause 
that produces an outcome of the tuple space, wherein each iterator in the intermediate 
language representation of a tuple node corresponds to one column in the tuple space" 
(page 4 section 3.1 "Simplifying DTDs", page 5 Figure 8 and 9, page 5 section 3.3 "The 
Basic Inlining Technique", page 10 section 5. "Converting Relational Results to XML", 
wherein conversion of XML queries involves translation to a representation of relational 
tuples, including tag variables, grouping of data, and heterogeneous results). 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to combine Manikutty's method of translating a plurality of queries to a 
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representation containing a graph structure with Shanmugasundaram's method of 
translating queries to a representation containing relational tuples, including a method of 
construction of tuple space, a method to limit the range of tuples, and a method to 
output data from relational tuples. This gives the user the ability to utilize tuple 
information in a graph structure that represents a plurality of queries from a user, which 
allows a user to query multiple heterogeneous data sources utilizing methods to access 
a relational database. The motivation for doing so would be to access XML data and 
queries in a similar fashion to relational data (pages 2 paragraph 4). 

As per claim 22, this claim is rejected on grounds corresponding to the 
arguments given above for rejected claim 6 and is similarly rejected. 

As per claim 23, this claim is rejected on grounds corresponding to the 
arguments given above for rejected claim 5 and is similarly rejected. 

Response to Arguments 

4. Applicant's amendments, see page 2, filed 6/6/2008 with respect to the rejection 
of claims 11 and 21 in regards to 35 USC 112, second paragraph have been fully 
considered and are persuasive. The rejection of claims 1 1 and 21 in regards to 35 USC 
112, second paragraph has been withdrawn. 

5. Applicant's amendments, see page 2, filed 6/6/2008 with respect to the rejection 
of claims 17-21 in regards to 35 USC 101 have been fully considered and are 
persuasive. The rejection of claims 17-21 in regards to 35 USC 101 has been 
withdrawn. 
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6. Applicant's arguments, see page 8, filed 6/6/2008, with respect to the rejection of 
claims 1-6 and 8-23 in regards to 35 USC 103(a) have been fully considered but they 
are not persuasive. 

a. Examiner is entitled to give claim limitations their broadest reasonable 
interpretation in light of the specification. See MPEP 21 1 1 [R-l] 

Interpretation of Claims-Broadest Reasonable Interpretation 
During patent examination, the pending claims must be 'given the 
broadest reasonable interpretation consistent with the specification.' Applicant 
always has the opportunity to amend the claims during prosecution and broad 
interpretation by the examiner reduces the possibility that the claim, once issued, 
will be interpreted more broadly than is justified. In re Prater, 162 USPQ 541,550- 
51 (CCPA1969). 

b. Applicant's arguments is stated as Manikutty in view of 
Shanmugasundaram does not teach wherein the intermediate language 
representation decouples front-end language compilers from back-end query 
engines that use the intermediate language representation, such that utilization 
of the intermediate language representation in the semantics interpreter, when 
used in a compiler system having M front-front-end languages and N back-end 
search engines, has a complexity of M plus N compiler implementations. 

In regards to the argument, Examiner respectfully disagrees. Manikutty, in 
column 21 line 48 -60, teaches that XML component operations have the ability 
to take queries and break them down into a tree of component steps, simplifying 
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the process. The fundamental XPath operators in the trees the queries are 
broken down to utilize the canonical operations that, as discussed above, is 
interpreted by the examiner to be the intermediate language representation. By 
rewriting and mapping the queries, the system of Manikutty is able to access 
different database schemas without extraneous process steps. Manikutty, in 
column 6 lines 36-62 column 9 line 59 - column 10 line 24, teaches that when 
SQL/XML queries are being compiled, to access other SQL/XML databases, then 
the rules to rewrite the queries into canonical operations allow a user to access 
the databases without having to manifest the XML schema of the databases 
being accessed. This means that no matter what schema the database contains, 
as long as the queries can be broken down into smaller operations, the database 
is accessible, and more efficiently than by translating the whole database 
schema. The rules for rewriting queries will always be able to understand and 
process not only the input queries, but also the queries being made to databases 
with specific constructs and schemas. Therefore, Manikutty teaches the 
intermediate language representation decouples front-end language compilers 
from back-end query engines that use the intermediate language representation, 
such that utilization of the intermediate language representation in the semantics 
interpreter, when used in a compiler system having M front-front-end languages 
and N back-end search engines, has a complexity of M plus N compiler 
implementations, the limitation found in independent claims 1,11,17, and 21 . 
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Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to DANGELINO N. GORTAYO whose telephone number is 
(571)272-7204. The examiner can normally be reached on M-F 7:30-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tim T. Vo can be reached on (571 )272-3642. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Dangelino N Gortayo/ /Tim T. Vol 
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